#pragma once

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>

typedef int STDataType;
typedef struct Stack  //定义结构体
{
	STDataType* a;    //数据类型
	int top;          //栈顶
	int capacity;     //容量
}ST;

void STInit(ST* ps);                     //初始化
void STDestroy(ST* ps);                  //销毁


void STPush(ST* ps, STDataType x);       //插入数据
void STPop(ST* ps);                      //删除数据
STDataType STTop(ST* ps);                //取栈顶元素
int STSize(ST* ps);                      //元素个数
bool STEmpty(ST* ps);                    //判断是否为空
